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Abstract. Smarandache in 1995 introduced the concept of neu- 
trosophic set and in 2013 Maji introduced the notion of neutro- 
sophic soft set, which is a hybridization of neutrosophic set and 
soft set. After its introduction neutrosophic soft sets become most 
efficient tools to deals with problems that contain uncertainty 
such as problem in social, economic system, medical diagnosis, 
pattern recognition, game theory, coding theory and so on. In 
this work a new method of measuring similarity measure and 



weighted similarity measure between two neutrosophic soft sets 
(NSSs) are proposed. A comparative study with existing similari- 
ty measures for neutrosophic soft sets also studied. A decision 
making method is established for neutrosophic soft set setting us- 
ing similarity measures. Lastly a numerical example is given to 
demonstrate the possible application of similarity measures in 
pattern recognition problems. 
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1 Introduction 

The concept of fuzzy set theory was initiated by Prof. L. A. 
Zadeh in 1965 [20], After its introduction several 
researchers have extended this concept in many directions. 
The traditional fuzzy set is characterized by the 
membership value or the grade of membership value. 
Sometimes it may be very difficult to assign the 
membership value for a fuzzy set. To overcome this 
difficulty the concept of interval valued fuzzy sets was 
proposed by L.A. Zadeh inl975[21]. In some real life 
problems in expert system, belief system, information 
fusion and so on, we must consider the truth-membership 
as well as the falsity-membership for proper description of 
an object in uncertain, ambiguous environment. Neither the 
fuzzy sets nor the interval valued fuzzy sets is appropriate 
for such a situation. Intuitionistic fuzzy setsintroduced by 
K. Atanassov[l] in 1986 and interval valued intuitionistic 
fuzzy setsintroduced by K. Atanassov and G. Gargov in 
1989[2] are appropriate for such a situation. But these do 
not handle the indeterminate and inconsistent information 
which exists in belief system. F. Smarandache in 
1995 [16, 17], introduced the concept of 

neutrosophicset, which is a mathematical tool for handling 
problems involving imprecise, indeterminacy and 
inconsistent data. Soft set theory [7, 11] has enriched its 
potentiality since its introduction by Molodtsov in 1999. 
Using the concept of soft set theory P. K. Maji in 2013[12] 
introduced neutrosophic soft set. Neutrosophic sets and 
neutrosophic soft sets now become the most useful 



mathematical tools to deal with the problems which 
involve the indeterminate and inconsistent information. 

Similarity measure is an important topic in the fuzzy 
set theory. The similarity measure indicates the degree of 
similarity between two fuzzy sets. P. Z. Wang[18] first 
introduced the concept of similarity measure of fuzzy sets 
and gave a computational formula. Science then, similarity 
measure of fuzzy sets has attracted several researchers’ 
interest and has been investigated more. Domain of 
application of similarity measure of fuzzy sets are fuzzy 
clustering, image processing, fuzzy reasoning, fuzzy neural 
network, pattern recognition, medical diagnosis, game 
theory, coding theory and several problems that contain 
uncertainties. S. M. Chen[5, 6] proposedsimilarity between 
vague sets, similarity measure of soft sets was studied by P. 
Majumderet al.[8, 9, 10] and W.K. Min[13], NaimCagman 
and Irfan Deli [4] introduced similarity measure for 
intuitionistic fuzzy soft sets, severalsimilarity measures for 
interval-valued fuzzy soft sets were studied by A. 
Mukherjee and S. Sarkar[14]. Said Broumi and 
FlorentinSmarandache[3] introduced the concept of several 
similarity measures of neutrosophic sets and Jun Ye[19] 
introduced the concept of similarity measures between 
interval neutrosophic sets. Recently A. Mukherjee and S. 
Sarkar[15] introduced several methods of similarity 
measure for neutrosophic soft sets 

Pattern recognition problem has been one of the fastest 
growing areas during the last two decades because of its 
usefulness and fascination. The main objective of pattern 
recognition problems is supervised or unsupervised 
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classification of unknown patterns. Among the various 
frameworks in which pattern recognition problem has been 
traditionally formulated the statistical approach has been 
most intensively studied and used in practice. 

In this paper a new method of measuring degree of 
similarity and weighted similarity measure between two 
neutrosophic soft set is proposed and some basic properties 
of similarity measure also are studied. A decision making 
method is established based on the proposed similarity 
measure. An illustrative numerical example is given to 
demonstrate the application of proposed decision making 
method in a supervised pattern recognition problem that is 
on the basis of the knowledge of the known pattern our aim 
is to classify the unknown pattern. 

The rest of the paper is organized as — section 2: some 
preliminary basic definitions are given in this section. In 
section 3 similarity measures, weighted similarity measure 
between two NSSs is defined with examples and some 
basic properties are studied. In section 4 a decision making 
method is established with an example in a pattern 
recognition problem. In Section 5 a comparative study of 
similarity measures between existing and proposed method 
is given. Finally in section 6 some remarks of the proposed 
similarity measure between NSSs and the proposed 
decision making method are given. 



respectively of each element xeX and 0<p A (x)+y A (x)<l 
for each xeX. 

2.4 Definition[7,11] Let U be an initial universe and E be 
a set of parameters. Let P(U) denotes the power set of U and 
A£ E. Then the pair (F,A) is called a soft set over U, where 
F is a mapping given byF:A— >P(U). 

2.5 Definition^ 6,1 7] A neutrosophic set A on the 
universe of discourse X is defined as 
A = {(x,T A (x),I A (x),F A (x)),xeX} where T, I, F : 

X -^ ] 0,l + [ and 
0<T a (x) + I a (x) + F a (x)< 3 + . 

From philosophical point of view, the neutrosophic set 
takes the value from real standard or non-standard subsets 

of ] 0, 1[ . But in real life application in scientific and 
engineering problems it is difficult to use neutrosophic set 
with value from real standard or non-standard subset of 

] 0, 1 + [ . Flence we consider the neutrosophic set which 
takes the value from the subset of [0,1] that is 

0 - T a (x) + 1 A (x) + F a (x) < 3 . 



2 Preliminaries and related works 

In this section we briefly review some basic definitions 
related to neutrosophic soft sets which will be used in the 
rest of the paper. 



2.6 Definition^ 2] Let U be the universe set and E be the 
set of parameters. Also let A £ E and P(U) be the set of 
all neutrosophic sets of U. Then the collection (F, A) is 
called neutrosophic soft set over U, where F is a mapping 
given by F: A — »P(U). 



2.1 Definitional)] Let X be a non empty collection of 
objects denoted by x. Then a fuzzy set (FS for short ) a in X 
is a. set of ordered pairs having the form 

a = |(x,// a (x)):xeX} , 

where the function ju a : X — > [0,1] is called the 

membership function or grade of membership (also degree of 
compatibility or degree of truth) of x in a .The interval M = 

[ 0 . 1 ] is called membership space. 



2.7 Definition^ 2] Let (F,Ei) and (G,E 2 ) be two 
neutrosophic soft sets over the common universe U , where 
Ei, E 2 are two sets of parameters. Then (F,Ei) is said to be 
neutrosophic soft subset of (G,E 2 ) if E { CZ E 7 and 
T F M (x)< T G(e Xx) 



L F(e) 

F, 



’ ^F(e) ( * ) — ^C(e) ( X ) 

F(e) (x) > F G(e) (x) , VeeE^xeU . If (F,E,j be 
neutrosophic soft subset of (G,E->) then it is denoted by 

(F,£,) S (G,£ 2 ). 



2.2 Definitional] Let D[0, 1] be the set of closed sub- 
intervals of the interval [0, 1]. An interval-valued fuzzy set 
in X, X * (j) and Card(X) = n, is an expression A given 
by 

A = {(x,M A (x)) : x e X}, where M A : X — »D[0,l] . 



2.8 Definitional 

Let E = [ei, e 2 , e 3 , ,e m ] be the set of parameters, 

then the set denoted by IE and defined by IE = {-| ei, -| e 2 , 

-j e 3 , -| e m }, where -| ei = not e ; V/ is called NOT set 

of the set of parameters E. Where 1 and -| different 
operators. 



2.3 Definition[l] Let X be a non empty set. Then an 
intuitionis tic fuzzy set (IFS for short) A is a set having the 
form A={(x, p A (x), y A (x)): xeX] where the functions p A : 
X— »[0,1] and y A : X— »[0,1] represents the degree 

ofmembership and the degree of non-membership 



2.9 Definition^ 2] The complement of a neutrosophic 
soft set (F,E) denoted by (F , E f is defined as (F , E)‘ = 
( F ,1E), where F : IE— > P(U) is amapping given by 
F c (a) = neutrosophic soft complement with 



Anjan Mukherjee and sadhan sarkar; A new method of measuring similarity between two neutrosophic soft sets and its 
application in pattern recognition problems 





Neutrosophic Sets and Systems, Vol. 8, 2015 



65 



T . = F fi . , I c = I , and F c = T f( , . 

F‘(a) F‘(.r) F‘(jr) f O) 

3 Similarity measure for neutrosophic soft 
sets(NSSs) 

In this section we have proposed a new method for 
measuring similarity measure and weighted similarity 
measure for NSSs and some basic properties are also 
studied. 

3.1 Similarity measure 

U = {x,, x 2 , x 3 , ,x n } be the universe of discourse and E = 

{ ei, e 2 , e 3 , ,e m } be the set of parameters and (Ni,E), (N 2 ,E) 

be two neutrosophic soft sets over U(E). Then the similarity 
measure between NSSs (Ni,E) and (N 2 ,E) is denoted by 

Sim(N t , N 2 ) and is defined as follows : 

j n m 

Sim(N l , IV, ) = Z Z ( 3 “ | r ~, (*/ X g ; ) - T n 2 < x , )0, ) | - 

3 mn ,- =1 

|^v, 1 N (x)(e,)| - (x.)(e.)~ (x.)(e,)|) 

( 1 ) 

3.2 Theorem If Sim(N t , N 2 ) be the similarity measure 
between two NSSs (Ni,E) and (N 2 ,E) then 

(i) 0 < Sim(N l , N 2 ) <1 

(ii) Sim(N l ,N 1 ) = Sim(N 1 ,N 1 ) 

(iii) Sim( N l , N t ) = 1 

If(N l , E) c (N 2 , E) c (N 3 , E ) then 

(iv) 

Sim( N t , N :; ) < Sim(N 2 ,N } ) 

Proof: 

(i) Obvious from definition 3.1 . 

(ii) Obvious from definition 3.1 . 

(iii) Obvious from definition 3.1 

(iv) Let U = {x!, x 2 , x 3 , , x n } be the universe of discourse 

and E = {e,, e 2 , e 3 , ,e m } be the set of parameters and (Ni,E), 

(N 2 ,E), (N 3j E) be three neutrosophic soft sets over U(E), such 

that (N r E)<^(N 2 ,E)cz(N 3 ,E) .Now by definition of 
neutrosophic soft sub sets (Maji, 2013) we have 

T N { Xi \e.)<T N (x)( e .)<r w (x)( e .) 

(x.)(e.) < I N (x.)(e.) < I N (x)(e.) 

F St (x )(e . ) > (x )(e . ) > F ^ (x)(e.) 



=> | T Hi (x)(e.) -T n> (x)(e.)| > ^ (x)(e.) -7^ (x)(e.)| , 

| (•*, )(e, ) - / Wj (x )(e . )| > |/^ (x )(e . ) - I N (x )(e . )| , 

1^ (x)(e.) - (x)(e.)| > | F^ (x)(e.) - (x)(e.)| 

=> (I 7 ;, (*,)(«, )| + 1/,_ (x)(e.) - (*,)(«, )| + 

K (x)(e,) - F, 3 (x)(e ,)|) > (|r Wi (x)(e ; )-7 v (*,)(* ,)| + 

K (*,)(«,) - 7 * 3 u,x«,)| + K (*,)(«,) - ^ (*,X«,)|) 

=> ( 3 - 17; (x )(e . ) - ^ (x )(g . ) | - 1 I Ni (x )(g . ) - /„ (x.)(e.)| 

- 1 F„_ (x)(e.) - F w> (x)(e,)|) < (3 - ^ (x)(e.) - (x)(e.)| 
(x)(e ) - I K> (x)(e.)| - |f Wj (x)(e.) - F w> (x)(e.)|) 

=> — ' — S S ( 3 “ K (•*, “ T n ( x i )(e, )| - |/ w (jc, )(e ; - ) - / w (x )(e, )| 

3 mn /=l ;= i 1 ' 111 ’ 

-|Fv ( x i)( e j)~ F N (x.-X^.)!) < — 1 — 2] J](3-|r w (^)(e,)-Tv (x,)(e y )| 

11 3 17 3mn ;=1 j=l v 1 2 3 1 

- |/jv, (^)(e, ) - (x. )(e, )| - |f Ki (x,. )( e,) - (x, )(e, )|] 

Sim(N l ,N } ) < Sim(N 2 ,N 3 ) [ By equation (1) ] 

3.3 Weighted similarity measure 

Let U = {xi, x 2 , x 3 , ,x n } be the universe of discourse 

and E = { ei, e 2 , e 3 , ,e m } be the set of parameters and 

(Nj,E), (N 2 ,E) be two neutrosophic soft sets over U(E). 

Now if we consider weights W; of x x (i = 1,2,3, n) then 

the weighted similarity measure between NSSs (N h E) and 
(N 2 ,E) is denoted by WSim(N ,N ) is proposed as 
follows : 

WSmiiN^NJ =— ZZvv,(3-|7; (x)(e,)-7; (x,.)^.)!- 

3m ,..i H 

\l N (x )(e . ) - /,. (x.)(e. )| - |f w _ (x.)(e.) - (x)(e.)|) 

(2) 

Where W G [o.i] , i = 1,2,3, n and Z w. = 1 . In 

i=l 

1 

particular if we take w. = — , i = 1,2,3, n then 

n 

WSim(N l ,N 2 )= Sim(N l , N 2 ) . 

3.4 Theorem Let If WSimi N r N 2 ) be the similarity 
measure between two NSSs (Ni,E) and (N 2 ,E) then 
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(i) 0 <WSim(N r N 2 ) <1 

(ii) WSim(N l ,/V 2 ) = WSim(N 2 , TV, ) 

(iii) WSim(N AT ,) = 1 

//(AT, , £) c (AT, , £) c (AT, , £) rAen 

(iv) 

WSim(N t , AT,) < WSim(N 2 ,N } ) 

Proof: 

(i) Obvious from definition 3.3 . 

(ii) Obvious from definition 3.3 . 

(iii) Obvious from definition 3.3 . 

(iv) Similar to proof of (iv) of theorem 3.2. 

3.5 Example Here we consider example 3.3 of [15]. Let 
\J={xi,X 2 ,Xi} be the universal set and E={ei,e 2 , e 3 ] be the 
set of parameters. Let (Ni,E) and (N 2 ,E) be two 
neutrosophic soft sets over U such that their tabular 
representations are as follows: 



Table 1: tabular representation of (N b E) 



(N b E) 


e l 


e 2 


e 3 


Xi 


(0.2,0.4,0.7) 


10.5,0.1,0.3) 


10.4,0.2,0.3) 


x 2 


10.7,0.0,0.4) 


10.0,0.4,0.8) 


10.5,0.7,0.3) 


x 3 


10.3,0.4,0.3) 


10.6,0.5,0.2) 


10.5,0.7,0.1) 



Table 2: tabular representation of (N 2 ,E) 



(N 2 ,E) 


e l 


e 2 


e 3 


Xi 


10.3,0.5,0.4) 


(0.4,0.3,0.4) 


10.5,0.1,0.2) 


x 2 


10.7,0.1,0.5) 


10.2,0.4,0.7) 


10.5,0.6,0.3) 


x 3 


10.3,0.3,0.4) 


10.7,0.5,0.2) 


10.6,0.6,0.2) 



Now by definition 3.1 similarity measure between (N t ,E) and 
(N 2 ,E) is given by 5 , ™(N 1 ,N 2 ) = 0.91 

3.6 Example 

Let U={x 1 ,x 2 ,x 3 ) be the universal set and E={e,,e 2 , e 3 ] be 

the set of parameters. Let (Ai,E) and (A 2 ,E) be two 
neutrosophic soft sets over U such that their tabular 
representations are as follows: 

Table 3: tabular representation of (A b E) 



(A„E) 


e l 


e 2 


e 3 


Xl 


10.1,0.2,0.1) 


10.2,0.1,0.1) 


(0.1, 0.1, 0.2) 


X 2 


10.3,0.1,0.2) 


10.2,0.2,0.3) 


(0.7,0.2,0.2) 


X 3 


10.9,0.3,0.1) 


(0.1,0. 1,0.2) 


(0.2, 0.3,0. 8) 



Table 4: tabular representation of (A 2 ,E) 



(A 2 ,E) 


e l 


e 2 


e 3 


Xl 


(0. 9,0.9, 0.8) 


10.8,0.7,0.9) 


10.9,0.8,0.9) 


X 2 


(0. 9,0.8, 0.8) 


10.8,0.8,0.9) 


(O.LO.9,0.9) 


X 3 


10.1,0.9,0.9) 


(0.8, 0.8,0. 9) 


10.8,0.9,0.2) 



Now by definition 3.1 similarity measure between (Aj.E) 
and (A 2 ,E) is given by Sim( A b A 2 ) = 0.32 . 

3.7 Definition Let (N b E) and (N 2 ,E) be twoNSSsover the 
universe U. Then (N b E) and (N 2 ,E) are said be a - similar , 

a 

denoted by (N r E)gy_(N 2 ,E) if and only if ,S7/»(N I ,N 2 ) 
> a for a 6 (0,1). We call the two NSSs significantly 
similar if Stm(Ni,N 2 ) > 0.5 . 

3.8 Definition Let (N b E) and (N 2 ,E) be twoNSSs over 

^ lc universe U. Then (N b E) and (N 2 ,E) are said be 
substantially-similar if Swn(Ni,N 2 ) > 0.95 and is denoted 
by (N b E) = (N 2 ,E) • 

3.9 Definition In example 3.5 SimlN^Ni) = 0.91> 0.5 , 
therefore (N b E) and (N 2 ,E) are significantly similar. 
Again in example 3.6 5tm(Ai,A 2 ) = 0.32 < 0.5 , therefore 
(A,,E) and (A 2 , E) are not significantly similar. 

3.10 Theorem 

Let (Ni,E) an d (N 2 ,E) be two neutrosophic soft sets over 
the universe U and ( AT, , A' j and ( A‘ , £’ j be their 
complements respectively. Then 

i. if Sim(N l ,N 2 ) = jU then Sim(N‘, N' 2 ) = /i , ( 

0 < // < 1 ) . 

ii. if WSim(N l ,N 2 ) = A then WSim( N [ , N ' n ) = A , 

0<A<1 . 

Proof : Straight forward from definition 2.7, 3.1 and 3.3 . 
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4 Application of similarity measure of NSSs in 
pattern recognition problem 

In this section we developed an algorithm for pattern 
recognition problem in neutrosophic soft set setting using 
similarity measure. A numerical example is given to 
demonstrate the effectiveness of the proposed method. 

Steps of algorithm are as follows: 

Stepl: construct NSS(s) N [ (i = 1,2,3 n)as ideal 

pattern(s). 

Step2: construct NSS(s) M .( J = 1,2,3 ,m)for sample 

pattern(s) which is/are to be recognized. 

Step3: calculate similarity measure between NSS(s) for 
ideal pattern(s) and sample pattern(s). 

Step4: recognize sample pattem(s) under certain 

predefined conditions. 

4.1 Example In Older to demonstrate the application of 
the proposed method of measuring similarity between 
NSSs, we consider the medical diagnosis problem 
discussed in example 5.1 [15] as a supervised pattern 
recognition problem . In this example our proposed method 
is applied to determine whether an ill person having some 
visible symptoms is suffering from cancer or not suffering 
from cancer. We first construct an ideal NSS (known 
pattern) for cancer disease and NSS(sample pattern) for 
the ill person(s) and we also assume that if the similarity 
measure between these two NSSs is greater than or equal 
to 0.75 then the ill person is possibly suffering from the 
diseases. 

Let U be the universal set, which contains only two 
elements v = severe and x 2 = mild i.e. U=[X|,x 2 ). Here the 
set of parameters E is a set of certain visible symptoms. 
Let E = {ei,e 2 ,e 3 ,e 4 ,e 5 }, where ei = headache, e 2 = fatigue, 
e 3 = nausea and vomiting , e 4 = skin changes, e 5 = weakness. 

Step 1: construct an ideal NSS ( N ,E) for illness (cancer) 
which can be done with the help of medical expert. 



Table 5: tabular representation of NSS ( N ,E) for cancer. 



(ALE) 


e i 


e 2 


e 3 


Xl 


(0.6,0.2,0.3) 


(0.7, 0.3, 0.4) 


(0.4.0.3.0.6) 


x 2 


(0.4,0. 1,0.2) 


(0.3, 0.1, 0.2) 


(0.2,0.2,0.4) 



e 4 


e 5 


(0.8.0.2.0.3) 


(0.5, 0.3, 0.2) 


(0.3, 0.1, 0.4) 


(0.2.0. 1.0.3) 



Step 2: construct NSSs for ill persons (patients) X and Y. 



T able 6: tabular representation of NSS ( M, ,E) for patient X, 



(M t ,E) 


ei 


e 2 


e 3 


X] 


(0.7,03,0.4) 


(0.8, 0.2, 0.5) 


(0.4,0.2,03) 


X 2 


(0.3,0.2,03) 


(0.2,0.2,03) 


(03,0.1,03) 



e 4 


e 5 


(0.8,0. 1,0.2) 


(0.5,03,0.2) 


(03.0.2.03) 


(0.1, 0.2, 0.2) 



T able 7: tabular representation of NSS ( M, , E) for patient Y . 



(M 2 , E) 


ei 


e 2 


e 3 


Xl 


(0.2,03,0.8) 


(0.1,0.0,0.8) 


(0.8.0.6.0.1) 


X 2 


(0.9,0.6,0.7) 


(0.7,03,0.6) 


(0.7.0.6.0.1) 



e 4 


e 5 


(0.1,03,0.8) 


(0.9,0.6,0.8) 


(0.8.0.7.0.9) 


(0.8,0.7,0.7) 



Step 3: By definition 3.1 similarity measure between ( N ,E) 
and ( M 1 , E) is given by Sim(N, M i ) = 0.91 and similarity 
measure between ( N ,E) and ( M„ ,E) is given by 
Sim(N,M ,) = 0.54 . 

Step 4: Since Sim(N , AT ) =0.91> 0.75 therefore patient X 
is possibly suffering from cancer. Again since 
Sim( N , M ,) = 0.54 < 0.75 therefore patient Y is possibly not 
suffering from cancer. 

The result obtained here is same as the result obtained in [15]. 

5 Comparison of different similarity measures for 
NSSs 

In this section effectiveness of the proposed method is 
demonstrated by the comparison between the proposed 
similarity measure and existing similarity measures in NSS 
setting. Here we consider NSSs of examples 3.5, 3.6 and 
4. 1 for comparison of similarity measures as given in table 
8 . 
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Table 8: comparison of different similarity measures 



NSSs— > 


(Ni,N 2 ) 


(A„A 2 ) 


( N,M ) 


(A,M) 


Similarity 
measure based 
on l 


Hamming 

distance 


0.71 


0.24 


0.69 


0.31 


Set theoretic 

approach 


0.80 


0.20 


0.75 


0.33 


Proposed 

method 


0.91 


0.32 


0.92 


0.54 



Table 8 shows that each method has its own measuring 
but the results of similarity measures by proposed method 
are emphatic over the other. 

Conclusions 

In this paper we proposed a new method of measuring 
degree of similarity and weighted similarity between two 
neutrosophic soft sets and studied some properties of 
similarity measure. Based on the comparison between the 
proposed method and existing methods introduced by 
Mukherjee and Sarkar[15], proposed method has been 
found to give strong similarity measure. A decision making 
method is developed based on similarity measure. Finally a 
fictitious numerical example is given to demonstrate the 
application of similarity measure of NSSs in a supervised 
pattern recognition problem. Next research work is to 
develop the application in other fields. 
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